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(57) ABSTRACT 

Channel state information (CSI) can be used by a commu- 
nications system to precondition transmissions between 
transmitter units and receiver units. In one aspect of the 
invention, disjoint sub-channel sets arc assigned to transmit 
antennas located at a transmitter unit. Pilot symbols are 
generated and transmitted on a subset of the disjoint sub- 
channels. Upon receipt of the transmitted pilot symbols, the 
receiver units determine the CSI for the disjoint sub- 
channels that carried pilot symbols. These CSI values are 
reported to the transmitter unit, which will use these CSI 
values to generate CSI estimates for the disjoint sub- 
channels that did not carry pilot symbols. The amount of 
information necessary to report CSI on the reverse link can 
be further minimized through compression techniques and 
resource allocation techniques. 
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METHOD AND APPARATUS FOR through multiple propagation paths with differing delays. 

MEASURING REPORTING CHANNEL STATE When signals arrive from multiple propagation paths, com- 

IN FORMATION IN A HIGH EFFICIENCY, ponents of the signals can combine destructively, which is 

HIGH PERFORMANCE COMMUNICATIONS referred to as "fading." In order to improve the efficiency 

SYSTEM 5 and decrease the complexity of the MIMO system, infor- 
mation as to the characteristics of the propagation channel 

CROSS REFERENCE TO RELATED can be transmitted back to the transmitter unit in order to 

APPLICATIONS precondition the signal before transmission. 

This is a continuation-in-part of co-pending application in Preconditioning the signal can be difficult when the 

Ser. No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH 10 characteristics of the propagation channel change rapidly. 

PERFORMANCE COMMUNICATIONS SYSTEM ^ channel response can change with time due to the 

EMPLOYING MULTI-CARRIER MODULATION " filed movement of the receiver unit or changes in the environment 

on Mar. 22, 2000, assigned to the assignee of the present surrounding the receiver unit. Given a mobile environment, 

invention, and incorporated herein by reference. „ an optimal performance requires that information regarding 

15 channel characteristics, such as fading and interference 

BACKGROUND OF THE INVENTION statistics, be determined and transmitted quickly to the 

transmitter unit before the channel characteristics change 

I. Field of the Invention significantly. As delay of the measurement and reporting 
The present invention relates to the field of communica- process increases, the utility of the channel response infor- 

tions. More particularly, the present invention relates to the 20 mation decreases. A present need exists for efficient tech- 
measurement and report of channel state information in a niques that will provide rapid determination of the channel 
high efficiency, high performance communications system. characteristics. 

II. Description of the Related Art SUMMARY OF THE INVENTION 
A modern day wireless communications system is ^ 

required to operate over channeb that experience fading and The present invention is directed to a method and appa- 
multipath. One such communications system is a code ratus for the measuring and reporting of channel state 
division multiple access (CDMA) system that conforms to information in a high efficiency, high performance commu- 
the "TIA/EIA/tS-95 Mobile Station-Base Station Compat- nications system, comprising the steps of: generating a 
ibility Standard for Dual-Mode Wideband Spread Spectrum 30 plurality of pilot signals; transmitting the plurality of pilot 
Cellular System," hereinafter referred to as the IS-95 slan- signals over a propagation channel between a transmitter 
dard. The CDMA system supports voice and data commu- unit and a plurality of receiver units, wherein the transmitter 
nication between users over a terrestrial link. The use of un '' comprises at least one transmit antenna, each of the 
CDMA techniques in a multiple access communication plurality of receiver units comprises at least one receive 
system is disclosed in U.S. Pat. No. 4,901,307, entitled 35 antenna, and the propagation channel comprises a plurality 
"SPREAD SPECTRUM MULTIPLE ACCESS COMMU- of sub-channels between the transmitter unit and the plural- 
NT CAT! ON SYSTEM USING SATELLITE OR TERRES- ity of receiver units; receiving at least one of the plurality of 
TRIAL REPEATERS," and U.S. Pat. No. 5,103,459, entitled pilot signals at each of the plurality of receiver units; 
"SYSTEM AND METHOD FOR GENERATING WAVE- determining a set of transmission characteristics for at least 
FORMS IN A CDMA CELLULAR TELEPHONE AQ one of the plurality of sub-channels, wherein the step of 
SYSTEM," both assigned to the assignee of the present determining the set of transmission characteristics uses at 
invention and incorporated herein by reference. least one of the plurality of pilot signals received at each of 
An IS-95 system can operate efficiently by estimating the P luralit y of rcceiver units ! reporting an information 
channel parameters at a receiver unit, which uses these si e nal from each of ^ P luralit y of receiver units t0 lhe 
estimated channel parameters to demodulate a received 45 transmitter unit, wherein the information signal carries the 
signal. The IS-95 system makes channel estimation efficient seI of transmission characteristics for at least one of the 
by requiring the transmission of a pilot signal from every plurality of sub-channels; and optimizing a set of transmis- 
base station. This pilot signal is a repeating PN-type sion parameters at the transmitter unit, based on the infor- 
sequence known by the receiver unit. Correlation of the mation signal. 

received pilot signal with a local replica of the pilot signal 50 In one aspect of the invention, pilot symbols arc trans- 
enables the receiver unit to estimate the complex impulse mitted on a plurality of disjoint OFDM sub-channel sets, 
response of the channel and adjust demodulator parameters When the pilot symbols arc transmitted on disjoint OFDM 
accordingly. For the IS-95 waveform and system parameters sub-channels, the characteristics of the propagation channel 
it is not necessary or beneficial to report information on the can be determined through a set of K sub-channels carrying 
channel conditions measured by the receiver unit back to the 55 the pilot symbols, wherein K is less than the number of 
transmitter unit. OFDM sub-channels in the system. In addition to transmit- 
Given the ever-growing demand for wireless ting pilot symbols on disjoint sub-channels, the system can 
communication, a higher efficiency, higher performance transmit a time-domain pilot sequence that can be used to 
wireless communications system is desirable. One type of determine characteristics of the propagation channel. Along 
higher performance wireless communications system is a 60 witn lDe generation and transmission of pilot symbols, an 
Multiple Input/Multiple Output (MIMO) system that aspect of the invention is the compression of the amount of 
employs multiple transmit antennas to transmit over a propa- information necessary to reconstruct the characteristics of 
gation channel to multiple receive antennas. As in lower propagation channel. 

performance systems, the propagation channel in a MIMO DESCRIPTION OF THE DRAWINGS 

system is subject to the deleterious effects of multipath, as 65 WKit ^ ""^riKW Ur- 1Mb UKAWiNUi 

well as interference from adjacent antennas. Multipath The features, nature, and advantages of the present inven- 

occurs when a transmitted signal arrives at a receiver unit lion will become more apparent from the detailed descrip- 
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tion set forth below when taken in conjunction with the 
drawings in which like reference characters identify corre- 
spondingly throughout and wherein: 

FIG. 1A is a diagram of a multiple -input multiple-output 
(MIMO) communications system; 

FIG. IB is a diagram of a OFDM-based MIMO system 
with feedback of channel state information; 

FIG. 1C is a diagram of an exemplary OFDM pilot signal 
structure that can be used to estimate the channel state 
information; 

FIG. 2 is a diagram that graphically illustrates a specific 
example of a transmission from a transmit antenna at a 
transmitter unit; 

FIG. 3 is a block diagram of a data processor and a 
modulator of the communications system shown in FIG. 1A; 

FIGS. 4 A and 4B are block diagrams of two versions of 
a channel data processor that can be used for processing one 
channel data stream such as control, broadcast, voice, or 
traffic data; 

FIGS. 5 A through 5C are block diagrams of the process- 
ing units that can be used to generate the transmit signal 
shown in FIG. 2; 

FIG. 6 is a block diagram of a receiver unit, having 
multiple receive antennas, which can be used to receive one 
or more channel data streams; and 

FIG. 7 shows plots that illustrate the spectral efficiency 
achievable with some of the operating modes of a commu- 
nications system in accordance with one embodiment. 

DETAILED DESCRIPTION OF THE SPECIFIC 
EMBODIMENTS 

FIG. 1A is a diagram of a Multiple Input/Multiple Output 
(MIMO) communications system 100 capable of imple- 35 
menting some embodiments of the invention. Communica- 
tions system 100 can be operative to provide a combination 
of antenna, frequency, and temporal diversity to increase 
spectral efficiency, improve performance, and enhance flex- 
ibility. Increased spectral efficiency is characterized by the 40 
ability to transmit more bits per second per Hertz (bps/Hz) 
when and where possible to belter utilize the available 
system bandwidth. Techniques to obtain higher spectral 
efficiency are described in further detail below. Improved 
performance may be quantified, for example, by a lower 45 
bit-error-rate (BER) or frame-error-rate (FER) for a given 
link carrier-to-noise-plus-interference ratio (C/l). And 
enhanced flexibility is characterized by the ability to accom- 
modate multiple users having different and typically dispar- 
ate requirements. These goals may be achieved, in part, by 50 
employing multi-carrier modulation, time division multi- 
plexing (TDM), multiple transmit and/or receive antennas, 
and other techniques. The features, aspects, and advantages 
of the invention are described in further detail below. 

As shown in FIG. 1A, communications system 100 55 
includes a first system 110 in communication with a second 
system 120. System 110 includes a (transmit) data processor 
112 that (1) receives or generates data, (2) processes the data 
to provide antenna, frequency, or temporal diversity, or a 
combination thereof, and (3) provides processed modulation 60 
symbols to a number of modulators (MOD) 114a through 
114/. Each modulator 114 further processes the modulation 
symbols and generates an RF modulated signal suitable for 
transmission. The RF modulated signals from modulators 
114a through 114/ are then transmitted from respective 65 
antennas 116a through 116r over communications links 118 
to system 120. 



In FIG. 1A, system 120 includes a number of receive 
antennas 122a through 122r that receive the transmitted 
signals and provide the received signals to respective 
demodulators (DEMOD) 124a through 124r. As shown in 
FIG. IA, each receive antenna 122 may receive signals from 
one or more transmit antennas 116 depending on a number 
of factors such as, for example, the operating mode used at 
system 110, the directivity of the transmit and receive 
antennas, the characteristics of the communications links, 
and others. Each demodulator 124 demodulates the respec- 
tive received signal using a demodulation scheme that is 
complementary to the modulation scheme used at the trans- 
mitter. The demodulated symbols from demodulators 124a 
through 124r are then provided to a (receive) data processor 
126 that further processes the symbols to provide the output 
data. The data processing at the transmitter and receiver 
units is described in further detail below. 

FIG. 1A shows only the forward link transmission from 
system 110 to system 120. This configuration may be used 
for data broadcast and other one-way data transmission 
applications. In a bidirectional communications system, a 
reverse link from system 120 to system 110 is also provided, 
although not shown in FIG. 1A for simplicity. For the 
bidirectional communications system, each of systems 110 
and 120 may operate as a transmitter unit or a receiver unit, 
or both concurrently, depending on whether data is being 
transmitted from, or received at, the unit. 

For simplicity, communications system 100 is shown to 
include one transmitter unit (i.e., system 110) and one 
receiver unit (i.e., system 120). However, in general, mul- 
tiple transmit antennas and multiple receive antennas are 
present on each transmitter unit and each receiver unit. The 
communications system of the invention may include any 
number of transmitter units and receiver units. 

Each transmitter unit may include a single transmit 
antenna or a number of transmit antennas, such as that 
shown in FIG. 1A. Similarly, each receiver unit may include 
a single receive antenna or a number of receive antennas, 
again such as that shown in FIG. 1A. For example, the 
communications system may include a central system (i.e., 
similar to a base station in the IS-95 CDMA system) having 
a number of antennas that transmit data to, and receive data 
from, a number of remote systems (i.e., subscriber units, 
similar to remote stations in the CDMA system), some of 
which may include one antenna and others of which may 
include multiple antennas. 

As used herein, an antenna refers to a collection of one or 
more antenna elements that are distributed in space. The 
antenna elements may be physically located at a single site 
or distributed over multiple sites. Antenna elements physi- 
cally co-located at a single site may be operated as an 
antenna array (e.g., such as for a CDMA base station). An 
antenna network consists of a collection of antenna arrays or 
elements that are physically separated (e.g., several CDMA 
base stations). An antenna array or an antenna network may 
be designed with the ability to form beams and to transmit 
multiple beams from the antenna array or network. For 
example, a CDMA base station may be designed with the 
capability 10 transmit up to three beams to three different 
sections of a coverage area (or sectors) from the same 
antenna array. Thus, the three beams may be viewed as three 
transmissions from three antennas. 

The communications system of the invention can be 
designed to provide a multi-user, multiple access commu- 
nications scheme capable of supporting subscriber units 
having different requirements as well as capabilities. The 
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scheme allows the system's total operating bandwidth, W, Transmit and receive diversity can also be used in combi- 
(e.g., 1.2288 MHz) to be efficiently shared among different nation to improve the reliability of the communications link 
types of services that may have highly disparate data rate, without increasing the link capacity. Various combinations 
delay, and quality of service (OOS) requirements. of antenna, frequency, and temporal diversity can thus be 
Examples of 'such disparate types of services include s achieved and are within the scope of the present invention, 
voice services and data services. Voice services are typically Frequency diversity can be provided by use of a mulu- 
. „ , . . ./ cu. „u, v earner modulation scheme such as orthogonal frequency 
characterized by a low data rate (e.g 8 kbps to 32 kbps multiplexing (OFDM), which allows for transmis- 
short processing delay (e.g., 3 msec to 100 msec overall ^ of ^ ^ ^.{^ of tbe operating band . 
one-way delay), and sustained use of a communications Temporal & vccsiiy is achieved by transmitting the 
channel for an extended period of time. The short delay ™ daU Qver timeSj which can be more easily accom _ 
requirements imposed by voice services typically require a pished with the use of time-division multiplexing (TDM), 
small fraction of the system resources to be dedicated to var i ous aspects of the communications system of the 
each voice call for the duration of the call. In contrast, data invention are described in further detail below, 
services are characterized by "bursty" traffics in which i n acc0 rdance with an aspect of the invention, antenna 
variable amounts of data are sent at sporadic times. The 15 diversity is achieved by employing a number of (N r ) trans- 
amount of data can vary significantly from burst-to-burst m it antennas at the transmitter unit or a number of (N^) 
and from user-to-user. For high efficiency, the communica- receive antennas at the receiver unit, or multiple antennas at 
tions system of the invention can be designed with the both the transmitter and receiver units. In a terrestrial 
capability to allocate a portion of the available resources to communications system (e.g., a cellular system, a broadcast 
voice services as required and the remaining resources to 20 system, an MMDS system, and others), an RF modulated 
data services. A fraction of the available system resources signal from a transmitter unit may reach the receiver unit via 
may also be dedicated for certain data services or certain a number of transmission paths. The characteristics of the 
types of data services. transmission paths typically vary over time based on a 
_ ,. .. . ," . , . . - . , . >u u number of factors. If more than one transmit or receive 
The distribution of data rates achievable by each sub- fa and ff ^ transmission alhs bctwccn thc 

senber unit (^n vary widely between some minimum and and feceive antennas are impendent (i.e., 

maximum instantaneous values (e.g., from 200 kbps to over uncorre i al cd), which is generally true to at least an extent, 

20 Mbps). The achievable data rate for a particular sub- then (hg ^jhood of correctly receiving the transmitted 

scriber unit at any given moment may be influenced by a signa] j ncreases as the number of antennas increases, 

number of factors such as the amount of available transmit ^ Generally, as the number of transmit and receive antennas 

power, the quality of the communications link (i.e., the C/I), increases, diversity increases and performance improves, 
the coding scheme, and others. The data rate requirement of Antenna diversity is dynamically provided based on the 

each subscriber unit may also vary widely between a mini- characteristics of the communications link to provide the 

mum value (e.g., 8 kbps, for a voice call) all the way up to requ j re d performance. For example, a higher degree of 

thc maximum supported instantaneous peak rate (e.g., 20 ^ antcnna diversity can be provided for some types of cora- 

Mbps for bursty data services). munication (e.g., signaling), for some types of services (e.g., 

The percentage of voice and data traffic is typically a voice), for some communications link characteristics (e.g., 
random variable that changes over time. In accordance with i ow c/|) ( or for some other conditions or considerations, 
certain aspects of the invention, to efficiently support both ^s used herein, antenna diversity includes transmit diver- 
types of services concurrently, the communications system 4Q s j ty ant j rcccivc diversity. For transmit diversity, data is 
of the invention is designed with the capability to dynamic transmitted over multiple transmit antennas. Typically, addi- 
allocate the available resources based on the amount of ^ ona i processing is performed on the data transmitted from 
voice and data traffic. A scheme to dynamically allocate me ^smit antennas to achieve the desired diversity. For 
resources is described below. Another scheme to allocate example, the data transmitted from different transmit antcn- 
resources is described in the aforementioned U.S. patent 45 nas mav be delayed or reordered in time, or coded and 
application Ser. No. 08/963,386. interleaved across the available transmit antennas. Also, 

The communications system of the invention provides the frequency and temporal diversity may be used in conjunc- 

above-described features and advantages, and is capable of tion with the different transmit antennas. For receive 

supporting different types of services having disparate diversity, modulated signals are received on multiple receive 
requirements. The features are achieved by employing 50 antennas, and diversity is achieved by simply receiving the 

antenna, frequency, or temporal diversity, or a combination signals via different transmission paths, 
thereof. Antenna, frequency, or temporal diversity can be i n accordance with another aspect of the invention, fre- 
independently achieved and dynamically selected. quency diversity can be achieved by employing a mulli- 

As used herein, antenna diversity refers to the transmis- carrier modulation scheme. One such scheme that has 
sion and/or reception of data over more than one antenna, 55 numerous advantages is OFDM. With OFDM modulation, 
frequency diversity refers to the transmission of data over the overall transmission channel is essentially divided into a 
more than one sub-band, and temporal diversity refers to the number of (L) parallel sub -channels that are used to transmit 
transmission of data over more than one time period. thc same or different data. Thc overall transmission channel 
Antenna, frequency, and temporal diversity may include occupies the total operating bandwidth of W, and each of the 
subcategories. For example, transmit diversity refers to thc 60 sub-channels occupies a sub-band having a bandwidth of 
use of more than one transmit antenna in a manner to W/L and centered at a different center frequency. Each 
improve the reliability of the communications link, receive sub-channel has a bandwidth that is a portion of the total 
diversity refers to the use of more than one receive antenna operating bandwidth. Each of the sub-channels may also be 
in a manner to improve the reliability of the communications considered an independent data transmission channel that 
link, and spatial diversity refers to the use of multiple 65 may be associated with a particular (and possibly unique) 
transmit and receive antennas to improve the reliability processing, coding, and modulation scheme, as described 
and/or increase the capacity of the communications link. below. 
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The data may be partitioned and transmitted over any mode and/or configuration may be known a priori (e.g., from 

defined set of two or more sub-bands to provide frequency a previous set up) or negotiated (e.g., via a common channel) 

diversity. For example, the transmission to a particular by the receiver unit 

subscriber unit may occur over sub-channel 1 at time slot 1, In the diversity communications mode, data is transmitted 

sub-channel 5 at time slot 2, sub-channel 2 at time slot 3, and 5 on onc or m0 rc sub-channels, from one or more antennas, 

so on. As another example, data for a particular subscriber and a t one or more time periods. The allocated sub-channels 

unit may be transmitted over sub-channels 1 and 2 at time may be associated with the same antenna, or may be 

slot 1 (e.g., with the same data being transmitted on both sub-channels associated with different antennas. In a com- 

sub-channels), sub-channels 4 and 6 at time slot 2, only mon application of the diversity communications mode, 

sub-channel 2 at time slot 3, and so on. Transmission of data 10 which is also referred to as a "pure" diversity communica- 

over different sub-channels over time can improve the ti ons mo de, data is transmitted from all available transmit 

performance of a communications system experiencing fre- antennas to the destination receiver unit. The pure diversity 

quency selective fading and channel distortion. Other ben- communications mode can be used in instances where the 

efits of OFDM modulation are described below. data rate requirements are low or when the C/I is low, or 

In accordance with yet another aspect of the invention, 15 when both are true, 
temporal diversity is achieved by transmitting data at dif- The MIMO communications mode employs antenna 
ferent times, which can be more easily accomplished using diversity at both ends of the communication link and is 
time division multiplexing (TDM). For data services (and generally used to improve both the reliability and increase 
possibly for voice services), data transmission occurs over mc capacity of the communications link. The MIMO corn- 
time slots that may be selected to provide immunity to time 20 munications mode may further employ frequency and/or 
dependent degradation in the communications link. Tempo- temporal diversity in combination with the antenna diver- 
ral diversity may also be achieved through the use of s j tv . The MIMO communications mode, which may also be 
interleaving. referred to herein as the spatial communications mode, 

For example, the transmission to a particular subscriber employs one or more processing modes to be described 

unit may occur aver time slots 1 through x, or on a subset 25 below. 

of the possible time slots from 1 through x (e.g., time slots The diversity communications mode generally has lower 

1, 5, 8, and so on). The amount of data transmitted at each spectral efficiency than the MIMO communications mode, 

time slot may be variable or fixed. Transmission over especially at high C/I levels. However, at low to moderate 

multiple time slots improves the likelihood of correct data ^ q/\ values, the diversity communications mode achieves 

reception due to, for example, impulse noise and interfer- comparable efficiency and can be simpler to implement. In 

ence. general, the use of the MIMO communications mode pro- 

The combination of antenna, frequency, and temporal vides greater spectral efficiency when used, particularly at 

diversity allows the communicatio ns system of the invention moderate to high C/I values. The MIMO communications 

to provide robust performance. Antenna, frequency, and/or 35 mode may thus be advantageously used when the data rate 

temporal diversity improves the likelihood of correct rcccp- requirements are moderate to high, 

tion of at least some of the transmitted data, which may then The communications system can be designed to concur- 

bc used (e.g., through decoding) to correct for some errors re ntly support both diversity and MIMO communications 

that may have occurred in the other transmissions. The modes. The communications modes can be applied in vari- 

combination of antenna, frequency, and temporal diversity &Q ous manners and, for increased flexibility, may be applied 

also allows the communications system to concurrently independently on a sub-channel basis. The MIMO commu- 

accommodate different types of services having disparate nications mode is typically applied to specific users, 

data rate, processing delay, and quality of service require- However, each communications mode may be applied on 

ments. eacn sub-channel independently, across a subset of sub- 

The communications system of the invention can be 45 channels, across all sub-channels, or on some other basis, 

designed and operated in a number of different coramuni- For example, the use of the MIMO communications mode 

cations modes, with each communications mode employing may be applied to a specific user (e.g., a data user) and, 

antenna, frequency, or temporal diversity, or a combination concurrently, the use of the diversity communications mode 

thereof. The communications modes include, for example, a may be applied to another specific user (e.g., a voice user) 

diversity communications mode and a MIMO communica- 50 on a different sub-channel. The diversity communications 

tions mode. Various combinations of the diversity and mode may also be applied, for example, on sub-channels 

MIMO communications modes can also be supported by the experiencing higher path loss. 

communications system. Also, other communications modes The communications system of the invention can also be 

can be implemented and are within the scope of the present designed to support a number of processing modes. When 

invention. 55 the transmitter unit is provided with information indicative 

The diversity communications mode employs transmit of the conditions (i.e., the "state") of the communications 

and/or receive diversity, frequency, or temporal diversity, or links, additional processing can be performed at the trans- 

a combination thereof, and is generally used to improve the mitter unit to further improve performance and increase 

reliability of the communications link. In one implements- efficiency. Full channel state information (CS1) or partial 

tion of the diversity communications mode, the transmitter 60 CS1 may be available to the transmitter unit. Full CSI 

unit selects a modulation and coding scheme (i.e., includes sufficient characterization of the propagation path 

configuration) from a finite set of possible configurations, (i.e., amplitude and phase) between all pairs of transmit and 

which are known to the receiver units. For example, each receive antennas for each sub-band. Full CSI also includes 

overhead and common channel may be associated with a the C/I per sub-band. The full CSI may be embodied in a set 

particular configuration that is known to all receiver units. 65 of matrices of complex gain values that are descriptive of the 

When using the diversity communications mode for a spe- conditions of the transmission paths from the transmit 

cific user (e.g., for a voice call or a data transmission), the antennas to the receive antennas, as described below. Partial 
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CSI may include, for example, the C/I of the sub-band . With 
full CSI or partial CSI, the transmitter unit pre-conditions 
the data prior to transmission to receiver unit. 

The transmitter unit can precondition the signals pre- 
sented to the transmit antennas in a way that is unique to a 
specific receiver unit (e.g., the pre-conditioning is performed 
for each sub -band assigned to that receiver unit). As long as 
the channel does not change appreciably from the time it is 
measured by the receiver unit and subsequently sent back to 
the transmitter and used to precondition the transmission, 
the intended receiver unit can demodulate the transmission. 
In this implementation, a full-CSI based MIMO communi- 
cation can only be demodulated by the receiver unit asso- 
ciated with the CSI used to precondition the transmitted 
signals. 

In the partial-CSI or no- CSI processing modes, the trans- 
mitter unit can employ a common modulation and coding 
scheme (e.g., on each data channel transmission), which 
then can be (in theory) demodulated by all receiver units. In 
the partial-CSI processing mode, a single receiver unit can 
specify the C/I, and the modulation employed on all anten- 
nas can be selected accordingly (e.g., for reliable 
transmission) for that receiver unit. Other receiver units can 
attempt to demodulate the transmission and, if they have 
adequate C/I, may be able to successfully recover the 
transmission. A common (e.g., broadcast) channel can use a 
no-CSI processing mode to reach all users. 

As an example, assume that the MIMO communications 
mode is applied to a channel data stream that is transmitted 
on one particular sub-channel from four transmit antennas. 
The channel data stream is demultiplexed into four data 
sub-streams, one data sub-stream for each transmit antenna. 
Each data sub-stream is then modulated using a particular 
modulation scheme (e.g., M-PSK, M-QAM, or other) 
selected based on the CSI for that sub-band and for that 
transmit antenna. Four modulation sub-streams are thus 
generated for the four data sub-streams, with each modula- 
tion sub-streams including a stream of modulation symbols. 
The four modulation sub-streams are then pre-conditioned 
using the eigenvector matrix, as expressed below in equation 
(1), to generate pre-conditioned modulation symbols. The 
four streams of pre-conditioned modulation symbols are 
respectively provided to the four combiners of the four 
transmit antennas. Each combiner combines the received 
pre-conditioned modulation symbols with the modulation 
symbols for the other sub-channels to generate a modulation 
symbol vector stream for the associated transmit antenna. 

The full-CSI based processing is typically employed in 
the MIMO communications mode where parallel data 
streams are transmitted to a specific user on each of the 
channel eigeamodes for the each of the allocated sub- 
channels. Similar processing based on full CSI can be 
performed where transmission on only a subset of the 
available eigenmodes is accommodated in each of the allo- 
cated sub-channels(e.g., to implement beam steering). 
Because of the cost associated with the full-CSI processing 
(e.g., increased complexity at the transmitter and receiver 
units, increased overhead for the transmission of the CSI 
from the receiver unit to the transmitter unit, and so on), 
full-CSI processing can be applied in certain instances in the 
MIMO communications mode where the additional increase 
in performance and efficiency is justified. 

In instances where full CSI is not available, less descrip- 
tive information on the transmission path (or partial CSI) 
may be available and can be used to pre-condition the data 
prior to transmission. For example, the C/I of each of the 
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sub-channels may be available. The C/I information can then 
be used to control the transmission from various transmit 
antennas to provide the required performance in the sub- 
channels of interest and increase system capacity. 

5 As used herein, full-CSI based processing modes denote 
processing modes that use full CSI, and partial-CSI based 
processing modes denote processing modes that use partial 
CSI. The full-CSI based processing modes include, for 
example, the full-CSI MIMO mode that utilizes full-CSI 

10 based processing in the MIMO communications mode. The 
partial-CSI based modes include, for example, the partial- 
CSI MIMO mode that utilizes partial-CSI based processing 
in the MIMO communications mode. 

In instances where full-CSI or partial-CSI processing is 

15 employed to allow the transmitter unit to pre-condition the 
data using the available channel state information (e.g., the 
eigenmodes or C/I), feedback information from the receiver 
unit is required, which uses a portion of the reverse link 
capacity. Therefore, there is a cost associated with the 

^ full-CSI and the partial-CSI based processing modes. The 
cost should be factored into the choice of which processing 
mode to employ. The partial-CSI based processing mode 
requires less overhead and may be more efficient in some 
instances. The no-CSI based processing mode requires no 

M overhead and may also be more efficient than the full-CSI 
based processing mode or the partial-CSI based processing 
mode under some other circumstances. 

FIG. 2 is a diagram that graphically illustrates at least 
some of the aspects of the communications system of the 

3Q invention. FIG. 2 shows a specific example of a transmission 
from one of NT transmit antennas at a transmitter unit. In 
FIG. 2, the horizontal axis is time and the vertical axis is 
frequency. In this example, the transmission channel 
includes 16 sub-channels and is used to transmit a sequence 

35 of OFDM symbols, with each OFDM symbol covering all 
16 sub-channels (one OFDM symbol is indicated at the top 
of FIG. 2 and includes all 16 sub-bands). A TDM structure 
is also illustrated in which the data transmission is parti- 
tioned into lime slots, with each time slot having the 

iQ duration of, for example, the length of one modulation 
symbol (i.e., each modulation symbol is used as the TDM 
interval). 

The available sub-channels can be used to transmit 
signaling, voice, traffic data, and others. In the example 

45 shown in FIG. 2, the modulation symbol at time slot 1 
corresponds to pilot data, which is periodically transmitted 
to assist the receiver units to synchronize and perform 
channel estimation. Other techniques for distributing pilot 
data over time and frequency can also be used and are within 

50 the scope of the present invention. In addition, it may be 
advantageous to utilize a particular modulation scheme 
during the pilot interval if all sub-channels are employed 
(e.g., a PN code with a chip duration of approximately 1/W). 
Transmission of the pilot modulation symbol typically 

55 occurs at a particular frame rate, which is usually selected to 
be fast enough to permit accurate tracking of variations in 
the communications link. 

The time slots not used for pilot transmissions can then be 
used to transmit various types of data. For example, sub- 

60 channels 1 and 2 may be reserved for the transmission of 
control and broadcast data to the receiver units. The data on 
these sub-channels is generally intended to be received by 
all receiver units. However, some of the messages on the 
control channel may be user specific, and can be encoded 

65 accordingly. 

Voice data and traffic data can be transmitted in the 
remaining sub-channels. For the example shown in FIG. 2, 
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sub-channel 3 at lime slots 2 through 9 is used for voice call antennas 1 and 2 at one time slot, sub-channels 1 and 2 from 

1, sub-channel 4 at time slots 2 through 9 is used for voice antenna 2 at another time slot, and so on). Thus, any 
call 2, sub-channel 5 at time slots 5 through 9 is used for combination of sub-channels and antennas may be used to 
voice call 3, and sub-channel 6 at time slots 7 through 9 is provide antenna and frequency diversity. 

used for voice call 4. 5 In accordance with certain embodiments of the invention 

The remaining available sub-channels and time slots may ^t provide the most flexibility and are capable of achieving 

be used for transmissions of traffic data. In the example ^ h Performance and efficiency, each sub-channel at each 

. _ , t , . , . . , i , time slot for each transmit antenna may be viewed as an 

shown in FIG. 2, data 1 transmission uses sub-channels 5 . , , . . - 1 . . 7 , . .. ... 

... . , - j , . .1^. independent unit of transmission (i.e., a modulation symbol) 

through 16 at time slot 2 and subncfaamiek 7 through 16 at ^ c&n be ^ (0 lnmsmil of da(a SU(± ^ ^ 

time slot 7, data 2 transmission uses ; sub-channels 5 through " signalingj broadcast> voicC) ttaffic dat3j ^ otherSf or a 

16 at time slots 3 and 4 and sub-channels 6 through 16 at combination thereof (e.g., multiplexed voice and traffic 

time slots 5, data 3 transmission uses sub-channels 6 through data ) In such desigIlj a vo ice cal i may be dynamically 

16 at time slot 6, data 4 transmission uses sub-channels 7 assigned different sub-channels over time, 

through 16 at time slot 8, data 5 transmission uses sub- Flexibility, performance, and efficiency are further 

channels 7 through 11 at time slot 9, and data 6 transmission « achicvcd by lowing f or independence among the modula- 

uses sub-channels 12 through 16 at time slot 9. Data 1 UO n symbols, as described below. For example, each modu- 

through 6 transmissions can represent transmissions of traf- Iation symbol may bc gcncrated from a modulation scheme 

fie data to one or more receiver units. ( e g ^ M-PSK, M-QAM, and others) that results in the best 

The communications system of the invention flexibly use of toe resource at that particular time, frequency, and 

supports the transmissions of traffic data. As shown in FIG. 20 space. 

2, a particular data transmission (e.g., data 2) may occur over a number of constraints may be placed to simplify the 
multiple sub-channels and/or multiple time slots, and mul- design and implementation of the transmitter and receiver 
tiple data transmissions (e.g., data 5 and 6) may occur at one units. For example, a voice call may be assigned to a 
time slot. A data transmission (e.g., data 1) may also occur particular sub-channel for the duration of the call, or until 
over non-contiguous time slots. The system can also be such time as a sub-channel reassignment is performed. Also, 
designed to support multiple data transmissions on one signaling and/or broadcast data may be designated to some 
sub-channel. For example, voice data may be multiplexed fi xed sub-channels (e.g., sub-channel 1 for control data and 
with traffic data and transmitted on a single sub-channel. sub-channel 2 for broadcast data, as shown in FIG. 2) so that 

The multiplexing of the data transmissions can potentially 30 the receiver units know a priori which sub-channels to 

change from OFDM symbol to symbol. Moreover, the demodulate to receive the data. 

communications mode may be different from user to user Also, each data transmission channel or sub-channel may 

(e.g., from one voice or data transmission to other). For be restricted to a particular modulation scheme (e.g., 

example, the voice users may use the diversity communi- M-PSK, M-QAM) for the duration of the transmission or 

cations mode, and the data users may use the MIMO 35 until such time as a new modulation scheme is assigned. For 

communications modes. This concept can be extended to the example, in FIG. 2, voice call 1 on sub-channel 3 may use 

sub-channel level. For example, a data user may use the QPSK, voice call 2 on sub-channel 4 may use 16-QAM, data 

MIMO communications mode in sub-channels that have I transmission at time slot 2 may use 8-PSK, data 2 

sufficient C/I and the diversity communications mode in transmission at time slots 3 through 5 may use 16-QAM, and 

remaining sub-channels. ^ so on. 

Antenna, frequency, and temporal diversity may be The use of TDM allows for greater flexibility in the 

respectively achieved by transmitting data from multiple transmission of voice data and traffic data, and various 

antennas, on multiple sub-channels in different sub-bands, assignments of resources can be contemplated. For example, 

and over multiple time slots. For example, antenna diversity & user can be assigned one sub-channel for each time slot or, 

for a particular transmission (e.g., voice call 1) may be 45 equivalenily, four sub-channels every fourth time slot, or 

achicvcd by transmitting the (voice) data on a particular some other allocations. TDM allows for data to be aggre- 

sub-channel (e.g., sub-channel 1) over two or more anten- gated and transmitted at designated time slot(s) for improved 

nas. Frequency diversity for a particular transmission (e.g., efficiency. 

voice call 1) may be achieved by transmitting the data oo If voice activity is implemented at the transmitter, then in 
two or more sub-channels in different sub-bands (e.g., 50 the intervals where no voice is being transmitted, the trans- 
sub-channels 1 and 2). A combination of antenna and mitter may assign other users to the sub-channel so that the 
frequency diversity may be obtained by transmitting data sub-channel efficiency is maximized. In the event that no 
from two or more antennas and on two or more sub- data is available to transmit during the idle voice periods, the 
channels. Temporal diversity may be achieved by transmit- transmitter can decrease (or tum-ofT) the power transmitted 
ting data over multiple time slots. For example, as shown in 55 in the sub-channel, reducing the interference levels pre- 
FIG. 2, data 1 transmission at lime slot 7 is a portion (e.g., sented to other users in the system that are using the same 
new or repeated) of the data 1 transmission at time slot 2. sub-channel in another cell in the network. The same feature 
The same or different data may be transmitted from can be also extended to the overhead, control, data, and other 
multiple antennas and/or on multiple sub-bands to obtain the channels. 

desired diversity. For example, the data may bc transmitted 60 Allocation of a small portion of the available resources 

on: (1) one sub-channel from one antenna, (2) one sub- over a continuous time period typically results in lower 

channel (e.g., sub-channel 1) from multiple antennas, (3) delays, and may be better suited for delay sensitive services 

one sub-channel from all NT antennas, (4) a set of sub- such as voice. Transmission using TDM can provide higher 

channels (e.g., sub-channels 1 and 2) from one antenna, (5), efficiency, at the cost of possible additional delays. The 

a set of sub-channels from multiple antennas, (6) a set of 65 communications system of the invention can allocate 

sub-channels from all NT antennas, or (7) a set of sub- resources to satisfy user requirements and achieve high 

channels from a set of antennas (e.g., sub-channel 1 from efficiency and performance. 
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symbols, which can be expressed as: 



and 



. . . +b, 



10 



15 



Measuring and Reporting Channel Stale Information in A 
MIMO System 

Given the complexity of a system using multiple transmit 
antennas and multiple receive antennas, with the associated 
dispersive channel effects, the preferred modulation tech- 
nique is OFDM, which effectively decomposes the channel 
into a set of non-interfering narrowband channels, or sub- 
channels. With proper OFDM signal design, a signal trans- 
mitted on one subchannel sees "flat fading", i.e., the channel 
response is effectively constant over the subchannel band- 
width. The channel state information or CS1 includes suffi- 
cient characterization of the propagation path (i.e., ampli- 
tude and phase) between all pairs of transmit and receive 
antennas for each sub-channel. CSI also includes the infor- 
mation of the relative levels of interference and noise in each 
sub-channel, that is known as C/I information. The CSI may 
be embodied in a set of matrices of complex gain values that 
arc descriptive of the conditions of the transmission paths 
from the transmit antennas to the receive antennas, as 
described below. With CSI, the transmitter unit pre- 20 which can be expressed as: 
conditions the data prior to transmission to receiver unit. 

CSI processing is briefly described below. When the CSI 
is available at the transmitter unit, a simple approach is to 
decompose the multi-input/multi-output channel into a set of 
independent channels. Given the channel transfer function at 
the transmitters, the left eigenvectors may be used to trans- 
mit different data streams. The modulation alphabet used 
with each eigenvector is determined by the available C/I of 
that mode, given by the eigenvalues. If H is the N^xNj- 
matrix that gives the channel response for the N r transmitter 
antenna elements and Nr receiver antenna elements at a 
specific time, and x is the N r vcctor of inputs to the channel, 
then the received signal can be expressed as: 



14 

are the pre-conditioned modulation 



Since H*H is Hermitian, the eigenvector matrix is unitary. 
Thus, if the elements of have equal power, the elements of 
x also have equal power. The received signal may then be 
expressed as: 

The receiver performs a channcl-matchcd-filtcr operation, 
followed by multiplication by the right eigenvectors. The 
result of the channel-matched-filter operation is the vector 



P-E'H'HEbrE'H'n-Eb+H, 



Eq.{2) 



25 



where the new noise 
expressed as: 



term has covariance that can be 



30 



where n is an N^-vector representing noise plus interference. 
The eigenvector decomposition of the Hermitian matrix 
formed by the product of the channel matrix with its 
conjugate -transpose can be expressed as: 

H'H-e£e; 

where the symbol * denotes conjugate-transpose, E is the 
eigenvector matrix, and E is a diagonal matrix of 
eigenvalues, both of dimension N^Nj/The transmitter con- 
verts a set ofN r modulation symbols b_ using the eigenvector 
matrix E. The transmitted modulation symbols from the N r 
transmit antennas can thus be expressed as: 

x-Eb. 

For all antennas, the pre-conditioning can thus be achieved 
by a matrix multiply operation expressed as: 

Eq (2) 





















where 




bp 


b 2 , . . 





"12. 





























and bjyy. are respectively the modulation 
symbols for a particular sub-channel at transmit anten- 
nas 1, 2, .. . Ny, where each modulation symbol can be 
generated using, for example, M-PSK, M-QAM, and so 
on, as described below; 
E=is the eigenvector matrix related to the transmission 
loss from transmit antennas to the receive antennas; and 



i.e., the noise components are independent with variance 
given by the eigenvalues. The C/I of the i-th component of 
z is X„ the i-th diagonal clement of E. 

The transmitter unit can thus select a modulation alphabet 
(i.e., signal constellation) for each of the eigenvectors based 
on the C/I that is given by the eigenvalue. Provided that the 
channel conditions do not change appreciably in the interval 
35 between the time the CSI is measured at the receiver and 
reported and used to precondition the transmission at the 
transmitter, the performance of the communications system 
will be equivalent to that of a set of independent AWGN 
channels with known C/I's. 

Such a system is illustrated in FIG. IB. At step 141, the 
transmitter unit 140 converts data into multiple data sub- 
channels. Different QAM constellations are employed, 
depending upon the SNR of the mode and sub-channel. The 
data for each sub-channel is preconditioned by the eigen- 
mode matrix for that sub-channel. At step 142, the precon- 
ditioned data for a particular antenna undergoes an inverse- 
Fast Fourier Transform (IFFT) operation to produce a time- 
domain signal. At step 143, a cyclic extension or a cyclic 
prefix is appended to the time-domain signal in order to 
maintain orthogonality among the OFDM sub-channels in 
the presence of time-dispersion in the propagation channel. 
One extended symbol value is generated for each OFDM 
sub-channel and will be referred to hereafter as an OFDM 
symbol. At step 144, the OFDM symbols are transmitted 
55 from the multiple transmit antennas. 

Multiple antennas at a receiver unit 145 receive signals at 
step 146. At step 147, the received signals undergo a 
Discrete Fourier Transform (DFT) operation to channelize 
the received signals. At step 148, the data from each sub- 
60 channel over all of the receive antennas is processed. At this 
processing step, information regarding channel characteris- 
tics is extracted from the data, and converted into a more 
compressed format. One compression technique is the use of 
the conjugate channel response and the eigenmode matrix to 
65 reduce the amount of information needed to describe chan- 
nel characteristics. At step 149, a message containing the 
compressed channel state information is transmitted from 



45 
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the receiver unit 145 to the transmitter unit 140, which will lion channel from a transmitter unit to one or more receiver 

then be used to precondition further transmissions. units, arc located in close proximity. In a system where a 

To facilitate the derivation of the CSI, the transmit wave- base station transmits signals according to sectors, the 

form is made up of known pilot symbols for an initial transmission area of a sector can overlap the transmission 

preamble. The pilot > w a veforr^l^fferent transmit anten- 5 ^ of ^ , n &n ^ ^ st[Ui 

nas comprise. disjoint sets of OFDM subchannels as lllus- . . . , . t . . . ,. . t , , . 

trated fn? the case when N-4 in FIG. 1C. T 7 T !^ " ' ^ €Ctl ° n ma < 15 

With OFDM modulation, the propagation channel is completely disjoint from the directions assigned to the 

divided into L parallel sub-channels. In order to determine transmit antennas of the other sectors. Unfortunately, over- 

thc CSI quickly, an initial preamble consisting entirely of lapping areas exist in most sectored base stations. Using this 

known symbols is transmitted. In order to efficiently dislin- embodiment of the invention, all transmit antennas of a base 

guish the differing channel responses of the different station are assigned disjoint subsets of sub-channels to avoid 

transmit-receive antenna patterns, the pilot signals are interference between the sectors of that base station, 

assigned disjoint subsets of sub-channels. FIG. 1C is a Similarly, neighboring base stations may also be the cause of 

diagram of an exemplary OFDM pilot structure composed of significant interference, and disjoint sets of subchannels 

disjoint sub-channel subseU. A sub-channel set composed of be ^ d base stations . 

sub-channels {0, 1, 2, ... , 2 -1} is decomposed into four J °^ ° 

disjoint sub-channel subsets A={0, 4, 8, ... , 2"-4}, B»{1, In general, the computation of the channel response can 

5, 9, . . . 2"-3}, C«{2, 6, 10, . . . 2"-2} and D-{3, 7, 11, ... , be made for every link that is assigned a disjoint sub-channel 

2"-l}. Sub-channel subset A 150 is transmitted on transmit subset, in the same manner as the response is computed for 

antenna Txl 151, sub-channel subset B 152 is transmitted on 20 the principal link. However, a reduced amount of CSI from 

transmit antenna Tx2 153, sub-channel subset C 154 is these interfering links may be reported to the transmitter 

transmitted on transmit antenna Tx3 155, and sub-channel un j t . For example, information as to the average total 

subset D 156 is transmitted on transmit antenna Tx4 157. interference level of neighboring links can be transmitted 

Generally, each transmit antenna transmits on every N and used to dete rmine the supportable data rale of the 

sub-channel across the channel so that all sub-channels are 25 principal ^ If scvcral interfering links dominate the 

disjoint between transmit antennas. Known pilot .symbols a e tota , mterference level then the mte rference infor- 

can be transmitted on all sub-channels in a sub-channel mation of ^ Unks be ^ ^^4,^ l0 lhe 

subset. The mimmum spacing between the subchannels ffl [n ^ tQ deUrmine a more efficient gaping 0 f 

used by a particular transmit antenna ,s a function of the sub ^ hanaels m eacn disjoinl sub -channel subset, 

channel parameters. If the channel response has a large delay 30 _ . __ T . . ... . * * 

_, f , . . i* l l Other CSI uiformation that can be conveyed to the 

spread, then a close spacing may be necessary. If the number w . i ^«ji«uuh ^ y 

of antennas is large enough that the required spacing may Emitter unit is the total measured power in sub-channels 

not be achieved for all users with a single OFDM symbol, D f * the P nnci P al hnk ' J* 10131 ™¥ ure< ! P° wer 

. c 4 - A rrvu u i u of sub-channels assigned to neighboring links gives an 

then a number of consecutive OFDM symbols may be . ° 7^ . b f 

1 j . . ■ „ , r „k/.i „f « estimate of the total mterference plus noise power. If several 

employed, with each antenna assigned a disjoint subset 01 35 , , , , \. „ ..... 

. r . , Ct J* ... . , . OFDM symbols arc used as the pilot symbol, then the mean 

sub-channels on one or more of the multiple pilot symbols. f . , ' . . , . . 

„ . , , . __■„ -, lU measured channel response and the actual received signal 

From each transmit antenna at a transmitter unit, the , , ... _,- , t c , , , 

receiver unit receives pilot symbols on disjoint subchannels valucs ma y bc usc f to u a dirccl estimatc of mC total 

and makes determinations as to channel characteristics of nmse In a & iven 

the disjoint sub-channels. As discussed previously, the 40 In general, the assignment of sub-channels for a network 
receiver unit may have one or more receive antennas. of base stations should follow a pattern of "frequency- 
Suppose x-{x„ i-1, . . . , K} are the pilot symbol values that reuse," wherein the same sub-channels are used only when 
are to be transmitted on K pilot sub-channels for a single ^e links are sufficiently separated by distance. If a large 
transmit antenna. The receiver unit will receive the values number of links are interfering with each other, then the 
y -h.yx.+n,,, wherein h (> - is the complex channel response for 45 ™omer of OFDM sub-channels may be inadequate to allow 
the r pilot sub-channel received at the j rt receive antenna, the assignment of sub-channels for every pilot OFDM 
and n-- is noise. From this relationship, the receiver unit can symbol. In this circumstance, transmit antennas may be 
determine noisy estimates of the channel response of K assigned sub-channels for every P-th pilot symbol, where P 
sub-channels of a single transmit antenna. These noisy is an integer value greater than one (1). 
estimates may be used to derive estimates for all sub- 50 In another embodiment of the invention, the OFDM 
channels of the propagation channel through a number of scheme is designed to create OFDM symbol values that 
different methods, such as simple interpolation to more minimize or eliminate interference between transmit anten- 
complex estimation using a priori information on the chan- nas that use either identical sub-channels or disjoint sub- 
nel dispersion and noise level. The estimates may be channels. An orthogonal code, such as Walsh coding, can be 
improved by transmitting pilot symbols over consecutive 55 used to transform Q pilot signals into Q orthogonal signals 
OFDM symbols and then averaging the estimates for each representative of the pilot signals. In the case where a Walsh 
consecutive OFDM symboL code is used, the number of pilot signals would be a power 

Estimates are generated at each receive antenna for each of two. The use of orthogonal codes can be used together 
transmit antenna broadcasting pilot symbols. The CSI for the with the previously discussed disjoint sub-channel subsets in 
complete propagation channel can bc represented by the set 60 order to reduce interference from neighboring links. For 
of channel response matrices {H^ i=l, 2, . . . , 2"}, where example, in a 4x4 MIMO system with a system bandwidth 
matrix H f is associated with the i A sub-channel, and the of approximately 1 MHz, assume that 256 OFDM sub- 
elements of each matrix H,- are {h^, j-1, . . . , k-1, . . . channels are to be used. If the multipath is limited to ten 
N,}, the complex channel response values for each of the N, microseconds, the disjoint sub-channels carrying pilot sym- 
transmit and N r receive antennas. 65 bols should be spaced approximately 50 kHz apart or closer. 

The use of disjoint sub-channel subsets can further be Each sub-channel is approximately 4 kHz wide so that a 

applied in a system wherein multiple links, e.g., a propaga- spacing of twelve sub-channels is 48 kHz wide. If the 
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OFDM sub-channels are divided into twelve sets of twenty 
sub-channels each, sixteen are left unused. Two consecutive 
OFDM symbols are used as a pilot signal, and orthogonal 
coding on these two symbols is employed. Hence, there arc 
twenty-four different orthogonal pilot assignments. These 
twenty-four orthogonal pilots arc assigned to different trans- 
mit antennas and links to minimize interference. 

Id another embodiment of the invention, a large number 
of periodic OFDM symbols can be used as pilot data. The 
number of OFDM symbols must be large enough so that 
accurate measurements of interference levels from a large 
number of different transmit antennas can be made. These 
average interference levels would be used to set up system- 
wide constraints on simultaneous transmissions from vari- 
ous sites, i.e., an adaptive blanking scheme to allow all users 
nearly equivalent performance. 

In an alternate embodiment of the invention, the CSI of a 
MIMO propagation channel can be determined and trans- 
mitted for a MIMO system that does not utilize OFDM 
symbols as pilot signals. Instead, a Maximal-Length Shift 
Register sequence (m-sequencc) can be used to sound the 
propagation channel. An m-sequence is the output of a shift 
register with feedback. M-sequences have desirable auto- 
correlation properties, including the property that correlation 
over a full period of the sequence with any non-zero circular 
shift of the sequence yields the value -1, wherein the 
sequence values are Hence, the correlation at zero shift 
is R, wherein R is the length of the sequence. In order to 
maintain desirable properties such as correlation in the 
presence of multipath, a portion of the sequence equal to the 
delay spread of the channel must be repeated. 

For example, if it is known that the channel multipath is 
limited to some time x m and the length of the pilot sequence 
is at least Rt m , then R different shifts of the same 
m-sequence may be used with only minimal mutual inter- 
ference. These R different shifts are assigned to different 
transmit antennas of a base station and other base stations 
that are the cause of major interference. 

Links in the MIMO system that are distantly separated 
can be assigned different m-sequences. The cross- 
correlation properties of different m-sequences do not 
exhibit the minimal correlation properties of a single 
sequence and its shifts, but different m-sequences behave 
more or less like random sequences and provide an average 
correlation level of ^ where R is the sequence length. This 
average correlation level is generally adequate for use in a 
MIMO system, because of the separation between the links. 

A shift register with feedback generates all possible 
m-sequences, so that sequences are merely shifted versions 
of a single code word of length R-2 m -l, where m is a 
positive integer value. Hence, a limited number of different 
binary m-sequences exist. In order to avoid reuse of the 
same m-sequence in an area where significant interference 
may result, filtered versions of longer m-sequences can be 
used. A filtered version of an m-sequence is no longer binary, 
but will still display the same basic correlation properties. 

For example, suppose that the pilot sequence is to be 
transmitted at a 1 MHz rate, and that the multipath is limited 
to ten microseconds. Assume that a base station has three 
sectors, wherein four transmit antennas arc assigned to each 
sector for a total of twelve transmit antennas per site. If a 
length 127 m-sequence is employed, then twelve different 
shifts of the sequence may be assigned to the antennas of a 
single base station, with relative shifts of ten samples each. 
The total length of the transmitted pilot is then 137 
microseconds, which is a full period of the sequence plus ten 
additional samples to accommodate the multipath spread. 
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Then different base stations can be assigned different 
m-sequences, with m-sequences repeated in a code reuse 
pattern designed to minimize the effects of interference from 
the same m -sequence. 

S The embodiments of the invention discussed herein have 
been directed to the design and transmission of pilot signals 
that will allow a person skilled in the art to derive charac- 
teristics of the propagation channel and to report such 
characteristics to the transmission site. However, the full 

10 CSI is a large amount of information and also highly 
redundant. Many methods are available for compressing the 
amount of CSI information to be transmitted. One method 
discussed previously is the use of the Hermatian matrix 
H*H, wherein H is the channel response as determined at the 

15 receiver unit. The Herniation matrix H*H can be reported to 
the transmitter unit and be used to precondition transmis- 
sions. Due to the properties of Hermitian matrices, only half 
of the matrix elements need to be transmitted, such as the 
complex lower triangular portion of the matrix H*H, and the 

20 real-valued diagonal. Additional efficiencies are realized if 
the number of receive antennas is larger than the number of 
transmit antennas. Another method to reduce the amount of 
information transmitted to the transmitter unit on the reverse 
link is to report only a subset of the channel response 

25 matrices H, to the transmitter unit, from which the unre- 
ported channel response matrices can be determined through 
interpolation schemes. In another method, a functional rep- 
resentation of the channel response across the sub-channels 
may be derived for each transmit/receive antenna pair, e.g., 

30 a polynomial function representative of the channel response 
can be generated. The coefficients of the polynomial func- 
tion are then transmitted to the transmitter unit. 

As an alternative to these methods for compressing CSI 
information, one embodiment of the invention is directed to 

35 the transmission of a time-domain representation of the 
channel response, which is the channel impulse response. If 
a time -domain representation of the channel response is 
simple, as in cases where there are only two or three 
multipath components, an inverse FFT can be performed 

<to upon the set of channel frequency responses. The inverse 
FFT operation can be performed for each link between a 
transmit/receive antenna pair. The resulting channel impulse 
responses are then translated into a set of amplitudes and 
delays that are reported to the transmitter. 

45 As discussed previously, there is a cost associated with the 
transmission of CSI in the reverse link, which is reduced 
when the above embodiments of the invention are imple- 
mented in the MIMO system. Another method for reducing 
the cost is to select users according to the short term average 

50 of their CSI requirements. The CSI requirements change as 
the channel fades, so improved efficiency on the reverse link 
is achieved if users estimate the quantity of CSI required, 
and inform the base station at intervals that may be periodic 
or a periodic, depending on the rate of change of the 

55 propagation channel observed by the user. The base station 
may then include this factor in scheduling the use of the 
forward and reverse links. Scheduling can be arranged so 
that users associated with slowly changing propagation 
channels report less frequently than users associated with 

60 quickly changing propagation channels. The base station can 
also arrange the scheduling to take into account factors such 
as the number of system users and fairness. 

In another aspect of this embodiment of the invention, a 
time interval can be assigned so that CSI updates in a long 

65 transmission period can be adjusted according to the actual 
changes in the propagation channel. Changes in the propa- 
gation channel can be monitored at the receiving site in one 
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of a number of possible ways. For example, the difference 
between the soft decision on the symbols and the closest 
QAM constellation value can be determined and used as a 
criterion, or the relative sizes of decoder metrics can also be 
used. When the quality of a given criterion falls below a 5 
predetermined threshold, an update to the CS1 is reported to 
the transmitter unit. 

The overall multipath power-delay profile of a link 
changes very slowly because the average power observed at 
various delays remains constant, even though channel fading 10 
may occur frequently. Hence, the amount of CS1 required to 
characterize a link can vary substantially from link to link. 
To optimize performance, the coding of the CSI is tailored 
to the specific link requirements. If the CSI is sent in 
frequency-domain form, i.e., a set of channel response is 
matrices which are to be interpolated, then links with little 
multipath require only a small set of channel response 
matrices. 

Structural Components of a High Efficiency, High 20 
Performance Communication System 

FIG. 3 is a block diagram of a data processor 112 and 
modulator 114 of system 110 in FIG. 1A. The aggregate 
input data stream that includes all data to be transmitted by 
system 110 is provided to a demultiplexer (DEMUX) 310 
within data processor 112. Demultiplexer 310 demultiplexes 
the input data stream into a number of (K) channel data 
streams, S., through S*. Each channel data stream may 
correspond to, for example, a signaling channel, a broadcast 
channel, a voice call, or a traffic data transmission. Each 
channel data stream is provided to a respective encoder 312 
that encodes the data using a particular encoding scheme. 

The encoding may include error correction coding or error 
detection coding, or both, used to increase the reliability of 35 
the link. More specifically, such encoding may include, for 
example, interleaving, convolutional coding, Turbo coding, 
Trellis coding, block coding (e.g., Reed-Solomon coding), 
cyclic redundancy check (CRC) coding, and others. Turbo 
encoding is described in further detail in U.S. Pat. No. 
6,304,991, filed Dec. 4, 1998, entitled "Turbo Code Inter- 
leaver Using Linear Congruential Sequences," which issued 
Oct. 16, 2001 to Ling et al., and in a document entitled, "The 
cdma2000 ITU-R RTT Candidate Submission," hereinafter 
referred to as the IS-2000 standard, both of which arc 
incorporated herein by reference. 

The encoding can be performed on a per channel basis, 
i.e., on each channel data stream, as shown in FIG. 3. 
However, the encoding may also be performed on the 
aggregate input data stream, on a number of channel data 
streams, on a portion of a channel data stream, across a set 
of antennas, across a set of sub-channels, across a set of 
sub-channels and antennas, across each sub-channel, on 
each modulation symbol, or on some other unit of lime, 
space, and frequency. The encoded data from encoders 312a 
through 312* is then provided to a data processor 320 that 
processes the data to generate modulation symbols. 

In one implementation, data processor 320 assigns each 
channel data stream to one or more sub-channels, at one or 
more time slots, and on one or more antennas. For example, 
for a channel data stream corresponding to a voice call, data 
processor 320 may assign one sub-channel on one antenna 
(if transmit diversity is not used) or multiple antennas (if 
transmit diversity is used) for as many time slots as needed 
for that call. For a channel data stream corresponding to a 
signaling or broadcast channel, data processor 320 may 
assign the designated sub-channel(s) on one or more 
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antennas, again depending on whether transmit diversity is 
used. Data processor 320 then assigns the remaining avail- 
able resources for channel data streams corresponding to 
data transmissions. Because of the bursty nature of data 
transmissions and the greater tolerance to delays, data pro- 
cessor 320 can assign the available resources such that the 
system goals of high performance and high efficiency are 
achieved. The data transmissions arc thus "scheduled" to 
achieve the system goals. 

After assigning each channel data stream to its respective 
time slot(s), sub-channel(s), and antenna(s), the data in the 
channel data stream is modulated using multi-carrier modu- 
lation. OFDM modulation is used to provide numerous 
advantages. In one implementation of OFDM modulation, 
the data in each channel data stream is grouped to blocks, 
with each block having a particular number of data bits. The 
data bits in each block are then assigned to one or more 
sub-channels associated with that channel data stream. 

The bits in each block are then demultiplexed into sepa- 
rate sub-channels, with each of the sub-channels conveying 
a potentially different number of bits (i.e., based on C/I of 
the sub-channel and whether M1MO processing is 
employed). For each of these sub-channels, the bits are- 
grouped into modulation symbols using a particular modu- 
lation scheme (e.g., M-PSK or M-QAM) associated with 
that sub-channel. For example, with 16-QAM, the signal 
constellation is composed of 16 points in a complex plane 
(i.e., a+j*b), with each point in the complex plane conveying 
4 bits of information. In the MIMO processing mode, each 
modulation symbol in the sub-channel represents a linear 
combination of modulation symbols, each of which may be 
selected from a different constellation. 

The collection of L modulation symbols form a modula- 
tion symbol vector V of dimensionality L. Each element of 
the modulation symbol vector V is associated with a specific 
sub-channel having a unique frequency or tone on which the 
modulation symbols is conveyed. The collection of these L 
modulation symbols are all orthogonal to one another. At 
each time slot and for each antenna, the L modulation 
symbols corresponding to the L sub-channels are combined 
into an OFDM symbol using an inverse fast Fourier trans- 
form (IFFT). Each OFDM symbol includes data from the 
channel data streams assigned to the L sub-channels. 

OFDM modulation is described in further detail in a paper 
entitled "Multicarrier Modulation for Data Transmission: An 
Idea Whose Time Has Come," by John A. C. Bingham, IEEE 
Communications Magazine, May 1990, which is incorpo- 
rated herein by reference. 

Data processor 320 thus receives and processes the 
encoded data corresponding to K channel data streams to 
provide N r modulation symbol vectors, V, through V^, one 
modulation symbol vector for each transmit antenna. In 
some implementations, some of the modulation symbol 
vectors may have duplicate information on specific sub- 
channels intended for different transmit antennas. The 
modulation symbol vectors V, through \V arc provided to 
modulators 11 4o through 114r, respectively. 

In FIG. 3, each modulator 114 includes an IFFT320, cycle 
prefix generator 322, and an upconvertcr 324. IFFT 320 
converts the received modulation symbol vectors into their 
time-domain representations called OFDM symbols. IFFT 
320 can be designed to perform the IFFT on any number of 
sub-channels (e.g., 8, 16, 32, and so on). Alternatively, for 
each modulation symbol vector converted to an OFDM 
symbol, cycle prefix generator 322 repeats a portion of the 
time-domain representation of the OFDM symbol to form 
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the transmission symbol for ihe specific antenna. The cyclic 
prefix insures that the transmission symbol retains its 
orthogonal properties in the presence of multipath delay 
spread, thereby improving performance against deleterious 
path effects, as described below. The implementation of 
IFFT 320 and cycle prefix generator 322 is known in the art 
and not described in detail herein. 

The time-domain representations from each cycle prefix 
generator 322 (i.e., the transmission symbols for each 
antenna) are then processed by upconverter 324, converted 
into an analog signal, modulated to a RF frequency, and 
conditioned (e.g., amplified and filtered) to generate an RF 
modulated signal that is then transmitted from the respective 
antenna 116. 

FIG. 3 also shows a block diagram of a data processor 
320. The encoded data for each channel data stream (Le., the 
encoded data stream, X) is provided to a respective channel 
data processor 332. If the channel data stream is to be 
transmitted over multiple sub-channels and/or multiple 
antennas (without duplication on at least some of the 
transmissions), channel data processor 332 demultiplexes 
the channel data stream into a number of (up to L N r ) data 
sub-streams. Each data sub -stream corresponds to a trans- 
mission on a particular sub-channel at a particular antenna. 
In typical implementations, the number of data sub-streams 
is less than L N r since some of the sub-channels are used for 
signaling, voice, and other types of data. The data sub- 
streams are then processed to generate corresponding sub- 
streams for each of the assigned sub-channels that are then 
provided to combiners 334. Combiners 334 combine the 
modulation symbols designated for each antenna into modu- 
lation symbol vectors that are then provided as a modulation 
symbol vector stream. The N r modulation symbol vector 
streams for the N r antennas are then provided to the sub- 
sequent processing blocks (i.e., modulators 114). 

In a design that provides the most flexibility, best 
performance, and highest efficiency, the modulation symbol 
to be transmitted at each time slot, on each sub-channel, can 
be individually and independently selected. This feature 
allows for the best use of the available resource over all three 
dimensions — lime, frequency, and space. The number of 
data bits transmitted by each modulation symbol may thus 
differ. 

FIG. 4A is a block diagram of a channel data processor 
400 that can be used for processing one channel data stream. 
Channel data processor 400 can be used to implement one 
channel data processor 332 in FIG. 3. The transmission of a 
channel data stream may occur on multiple sub-channels 
(e.g., as for data 1 in FIG. 2) and may also occur from 
multiple antennas. The transmission on each sub-channel 
and from each antenna can represent non-duplicated data. 

Within channel data processor 400, a demultiplexer 420 
receives and demultiplexes the encoded data stream, X,, into 
a number of sub-channel data streams, X lfl through X,-^, one 
sub-channel data stream for each sub-channel being used to 
transmit data. The data demultiplexing can be uniform or 
non-uniform. For example, if some information about the 
transmission paths is known (i.e., full CSI or partial CSI is 
known), demultiplexer 420 may direct more data bits to the 
sub-channels capable of transmitting more bps/Hz. 
However, it no CSI is known, demultiplexer 420 may 
uniformly direct approximately equal numbers of bits to 
each of the allocated sub-channels. 

Each sub-channel data stream is then provided to a 
respective spatial division processor 430. Each spatial divi- 
sion processor 430 may further demultiplex the received 
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sub-channel data stream into a number of (up to N r ) data 
sub-streams, one data sub-stream for each antenna used to 
transmit the data. Thus, after demultiplexer 420 and spatial 
division processor 430, the encoded data stream X, may be 

s demultiplexed into up Jo L N r data sub-streams to be 
transmitted on up to L sub-channels from up to N r antennas. 

At any particular time slot, up to N r modulation symbols 
may be generated by each spatial division processor 430 and 
provided to N r combiners 440a through 440r. For example, 

10 spatial division processor 430a assigned to sub-channel 1 
may provide up to N r modulation symbols for sub-channel 
1 of antennas 1 through N r Similarly, spatial division 
processor 430r assigned to sub-channel k may provide up to 
N r symbols for sub-channel k of antennas 1 through ti r 

j5 Each combiner 440 receives the modulation symbols for the 
L sub -channels, combines the symbols for each time slot into 
a modulation symbol vector, and provides the modulation 
symbol vectors as a modulation symbol vector stream, V, to 
the next processing stage (e.g., modulator 114). 

^ Channel data processor 400 may also be designed to 
provide the necessary processing to implement the full-CSI 
or partial-CSI processing modes described above. The CSI 
processing may be performed based on the available CSI 
information and on selected channel data streams, sub- 

^ channels, antennas, etc. The CSI processing may also be 
enabled and disabled selectively and dynamically. For 
example, the CSI processing may be enabled for a particular 
transmission and disabled for some other transmissions. The 
CSI processing may be enabled under certain conditions, for 

3Q example, when the transmission link has adequate C/l. 

Channel data processor 400 in FIG. 4A provides a high 
level of flexibility. However, such flexibility is typically not 
needed for all channel data streams. For example, the data 
for a voice call is typically transmitted over one sub-channel 

35 for the duration of the call, or until such time as the 
sub-channel is reassigned. The design of the channel data 
processor can be greatly simplified for these channel data 
streams. 

FIG. 4B is a block diagram of the processing that can be 
40 employed for one channel data stream such as overhead 
data, signaling, voice, or traffic data. A spatial division 
processor 450 can be used to implement one channel data 
processor 332 in FIG. 3 and can be used to support a channel 
data stream such as, for example, a voice call. A voice call 
45 is typically assigned to one sub-channel for multiple time 
slots (e.g., voice 1 in FIG. 2) and may be transmitted from 
multiple antennas. The encoded data stream, X,, is provided 
to spatial division processor 450 that groups the data into 
blocks, with each block having a particular number of bits 
50 that arc used to generate a modulation symbol The modu- 
lation symbols from spatial division processor 450 are then 
provided to one or more combiners 440 associated with the 
one or more antennas used to transmit the channel data 
stream. 

55 A specific implementation of a transmitter unit capable of 
generating the transmit signal shown in FIG. 2 is now 
described for a better understanding of the invention. At time 
slot 2 in FIG. 2, control data is transmitted on sub-channel 
1, broadcast data is transmitted on sub-channel 2, voice calls 

60 1 and 2 are assigned to sub-channels 3 and 4, respectively, 
and traffic data is transmitted on sub-channels 5 through 16. 
In this example, the transmitter unit is assumed to include 
four transmit antennas (i.e., Nj-4) and four transmit signals 
(i.e., four RF modulated signals) are generated for the four 

65 antennas. 

FIG. 5A is a block diagram of a portion of the processing 
units that can be used to generate the transmit signal for time 



04/09/2004, EAST Version: 1.4.1 



US 6,473,467 Bl 



23 



24 



slot 2 in FIG. 2. The input data stream is provided to a 
demultiplexer (DEMUX) 510 that demultiplexes the stream 
into five channel data streams, S, through S s , corresponding 
to control, broadcast, voice 1, voice 2, and data 1 in FIG. 2. 
Each channel data stream is provided to a respective encoder 5 
512 that encodes the data using an encoding scheme selected 
for that stream. 

In this example, channel data streams S l through S 3 are 
transmitted using transmit diversity. Thus, each of the 
encoded data streams Xj through X 3 is provided to a 
respective channel data processor 532 that generates the 
modulation symbols for that stream. The modulation sym- 
bols from each of the channel data processors 532a through 
532c are then provided to all four combiners 540a through 
540a*. Each combiner 540 receives the modulation symbols Y $ 
for all 16 sub-channels designated for the antenna associated 
with the combiner, combines the symbols on each sub- 
channel at each time slot to generate a modulation symbol 
vector, and provides the modulation symbol vectors as a 
modulation symbol vector stream, V, to an associated modu- 20 
lator 114. As indicated in FIG. 5 A, channel data stream Sj 
is transmitted on sub-channel 1 from all four antennas, 
channel data stream S 2 is transmitted on sub-channel 2 from 
all four antennas, and channel data stream S 3 is transmitted 
on sub-channel 3 from all four antennas. 25 

FIG. 5B is a block diagram of a portion of the processing 
units used to process the encoded data for channel data 
stream S 4 . In this example, channel data stream S 4 is 
transmitted using spatial diversity (and not transmit diversity 
as used for channel data streams Sj through S 3 ). With spatial 30 
diversity, data is demultiplexed and transmitted 
(concurrently in each of the assigned sub-channels or over 
different time slots) over multiple antennas. The encoded 
data stream X 4 is provided to a channel data processor 532d 
that generates the modulation symbols for that stream. The 35 
modulation symbols in this case are linear combinations of 
modulation symbols selected from symbol alphabets that 
correspond to each of the cigenmodes of the channel. In this 
example, there are four distinct eigenmodes, each of which 
is capable of conveying a different amount of information, do 
As an example, suppose eigenmode 1 has a C/I that allows 
64-QAM (6 bits) to be transmitted reliably, eigenmode 2 
permits 16-QAM (4 bits), eigenmode 3 permits QPSK (2 
bits) and eigenmode 4 permits BPSK (1 bit) to be used. 
Thus, the combination of all four eigenmodes allows a total 45 
of 13 information bits to be transmitted simultaneously as an 
effective modulation symbol on all four antennas in the same 
sub-channel. The effective modulation symbol for the 
assigned sub-channel on each antenna is a linear combina- 
tion of the individual symbols associated with each 50 
eigenmode, as described by the matrix multiply given in 
equation (1) above. 

FIG. 5C is a block diagram of a portion of the processing 
units used to process channel data stream S 5 . The encoded 
data stream X 3 is provided to a demultiplexer (DEMUX) 55 
530 that demultiplexes the stream X s into twelve sub- 
channel data streams, X 3 5 through X 3> , „, one sub-channel 
data stream for each of the allocated sub-channels 5 through 
16. Each sub-channel data stream is then provided to a 
respective sub-channel data processor 536 that generates the 60 
modulation symbols for the associated sub -channel data 
stream. The sub-channel symbol stream from sub-channel 
data processors 536a through 536/ are then provided to 
demultiplexers 538a through 538/, respectively. Each 
demultiplexer 538 demultiplexes the received sub-channel 65 
symbol stream into four symbol sub-streams, with each 
symbol substream corresponding to a particular sub -channel 



at a particular antenna. The four symbol sub-streams from 
each demultiplexer 538 are then provided to the four com- 
biners 540a through 540o*. 

In FIG. 5C, a sub-channel data stream is processed to 
generate a sub-channel symbol stream that is then demulti- 
plexed into four symbol sub-streams, one symbol sub- 
stream for a particular sub-channel of each antenna. This 
implementation is a different from that described for FIG. 
4A. In FIG. 4 A, the sub-channel data stream designated for 
a particular sub-channel is demultiplexed into a number of 
data sub-streams, one data sub-stream for each antenna, and 
then processed to generate the corresponding symbol sub- 
streams. The demultiplexing in FIG. 5C is performed after 
the symbol modulation whereas the demultiplexing in FIG. 
4A is performed before the symbol modulation. Other 
implementations may also be used and are within the scope 
of the present invention. 

Each combination of sub-channel data processor 536 and 
demultiplexer 538 in FIG. 5C performs in similar manner as 
the combination of sub-channel data processor 532d and 
demultiplexer 534a* in FIG. SB. The rate of each symbol 
sub-stream from each demultiplexer 538 is, on the average, 
a quarter of the rate of the symbol stream from the associated 
channel data processor 536. 

FIG. 6 is a block diagram of a receiver unit 600, having 
multiple receive antennas, which can be used to receive one 
or more channel data streams. One or more transmitted 
signals from one or more transmit antennas can be received 
by each of antennas 610a through 6107- and routed to a 
respective front end processor 612. For example, receive 
antenna 610a may receive a number of transmitted signals 
from a number of transmit antennas, and receive antenna 
610r may similarly receive multiple transmitted signals. 
Each front end processor 612 conditions (e.g., filters and 
amplifies) the received signal, downconverts the conditioned 
signal to an intermediate frequency or baseband, and 
samples and quantizes the downconvcrtcd signal. Each front 
end processor 612 typically further demodulates the samples 
associated with the specific antenna with the received pilot 
to generate "coherent" samples that are then provided to a 
respective FFT processor 614, one for each receive antenna. 

Each FFT processor 614 generates transformed represen- 
tations of the received samples and provides a respective 
stream of modulation symbol vectors. The modulation sym- 
bol vector streams from FFT processors 614a through 614r 
are then provided to demultiplexer and combiners 620, 
which channelizes the stream of modulation symbol vectors 
from each FFT processor 614 into a number of (up to L) 
sub-channel symbol streams. The sub-channel symbol 
streams from all FFT processors 614 are then processed, 
based on the (e.g., diversity or MIMO) communications 
mode used, prior to demodulation and decoding. 

For a channel data stream transmitted using the diversity 
communications mode, the sub-channel symbol streams 
from all antennas used for the transmission of the channel 
data stream are presented to a combiner that combines the 
redundant information across time, space, and frequency. 
The stream of combined modulation symbols are then 
provided to a (diversity) channel processor 630 and demodu- 
lated accordingly. 

For a channel data stream transmitted using the MIMO 
communications mode, all sub-channel symbol streams used 
for the transmission of the channel data stream are presented 
to a MIMO processor that orthogonalizes the received 
modulation symbols in each subchannel into the distinct 
eigenmodes. The MIMO processor performs the processing 
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described by equation (2) above and generates a number of 
independent symbol sub-streams corresponding to the num- 
ber of eigcnmodcs used at the transmitter unit. For example, 
MIMO processor can perform multiplication of the received 
modulation symbols with the left eigenvectors to generate 
post-conditioned modulation symbols, which correspond to 
the modulation symbols prior to the full-CSI processor at the 
transmitter unit. The (post-conditioned) symbol sub-streams 
are then provided to a (MIMO) channel processor 630 and 
demodulated accordingly. Thus, each channel processor 630 
receives a stream of modulation symbols (for the diversity 
communications mode) or a number of symbol sub-streams 
(for the MIMO communications mode). Each stream or 
sub-stream of modulation symbols is then provided to a 
respective demodulator (DEMOD) that implements a 
demodulation scheme (e.g., M-PSK, M-OAM, or others) 
that is complementary to the modulation scheme used at the 
transmitter unit for the sub-channel being processed. For the 
MIMO communications mode, the demodulated data from 
all assigned demodulators may then be decoded indepen- 
dently or multiplexed into one channel data stream and then 
decoded, depending upon the coding and modulation 
method employed at the transmitter unit. For both the 
diversity and MIMO communications modes, the channel 
data stream from channel processor 630 may then provided 
to a respective decoder 640 that implements a decoding 
scheme complementary to that used at the transmitter unit 
for the channel data stream. The decoded data from each 
decoder 640 represents an estimate of the transmitted data 
for that channel data stream, 

FIG. 6 represents one embodiment of a receiver unit. 
Other designs can contemplated and are within the scope of 
the present invention. For example, a receiver unit may be 
designed with only one receive antenna, or may be designed 
capable of simultaneously processing multiple (e.g., voice, 
data) channel data streams. 

As noted above, multi-carrier modulation is used in the 
communications system of the invention. In particular, 
OFDM modulation can be employed to provide a number of 
benefits including improved performance in a multipath 
environment, reduced implementation complexity (in a rela- 
tive sense, for the MIMO mode of operation), and flexibility. 
However, other variants of multi-carrier modulation can also 
be used and are within the scope of the present invention. 

OFDM modulation can improve system performance due 
to multipath delay spread or differential path delay intro- 
duced by the propagation environment between the trans- 
mitting antenna and the receiver antenna. The communica- 
tions link (i.e., the RF channel) has a delay spread that may 
potentially be greater than the reciprocal of the system 
operating bandwidth, W. Because of this, a communications 
system employing a modulation scheme that has a transmit 
symbol duration of less than the delay spread will experi- 
ence inter-symbol interference (ISO- Tb e ISI distorts the 
received symbol and increases the likelihood of incorrect 
detection. 

With OFDM modulation, the transmission channel (or 
operating bandwidth) is essentially divided into a (large) 
number of parallel sub-channels (or sub-bands) that are used 
to communicate the data. Because each of the sub-channels 
has a bandwidth that is typically much less than the coher- 
ence bandwidth of the communications link, ISI due to delay 
spread in the link is significantly reduced or eliminated using 
OFDM modulation. In contrast, most conventional modu- 
lation schemes (e.g., QPSK) are sensitive to ISI unless the 
transmission symbol rate is small compared to the delay 
spread of the communications link. 
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As noted above, cyclic prefixes can be used to combat the 
deleterious effects of multipath. A cyclic prefix is a portion 
of an OFDM symbol (usually the front portion, after the 
IFFT) that is wrapped around to the back of the symbol. The 

5 cyclic prefix is used to retain orthogonality of the OFDM 
symbol, which is typically destroyed by multipath. 

As an example, consider a communications system in 
which the channel delay spread is less than 10 //sec. Each 
OFDM symbol has appended onto it a cyclic prefix that 

10 insures that the overall symbol retains its orthogonal prop- 
erties in the presence of multipath delay spread. Since the 
cyclic prefix conveys no additional information, it is essen- 
tially overhead. To maintain good efficiency, the duration of 
the cyclic prefix is selected to be a small fraction of the 

15 overall transmission symbol duration. For the above 
example, using a 5% overhead to account for the cyclic 
prefix, a transmission symbol duration of 200 /isec is 
adequate for a 10/jscc maximum channel delay spread. The 
200 ftsec transmission symbol duration corresponds to a 

20 bandwidth of 5 kHz for each of the sub-bands. If the overall 
system bandwidth is 1.2288 MHz, 250 sub-channels of 
approximately 5 kHz can be provided. In practice, it is 
convenient for the number of sub-channels to be a power of 
two. Thus, if the transmission symbol duration is increased 

25 to 205 //sec and the system bandwidth is divided into M-256 
sub-bands, each sub-channel will have a bandwidth of 4.88 
kHz. 

In certain embodiments of the invention, OFDM modu- 
lation can reduce the complexity of the system. When the 

30 communications system incorporates MIMO technology, 
the complexity associated with the receiver unit can be 
significant, particularly when multipath is present. The use 
of OFDM modulation allows each of the sub-channels to be 
treated in an independent manner by the MIMO processing 

3S employed. Thus, OFDM modulation can significantly sim- 
plify the signal processing at the receiver unit when MIMO 
technology is used. 

OFDM modulation can also afford added flexibility in 

AQ sharing the system bandwidth, W, among multiple users. 
Specifically, the available transmission space for OFDM 
symbols can be shared among a group of users. For example, 
low rate voice users can be allocated a sub-channel or a 
fraction of a sub-channel in OFDM symbol, while the 

45 remaining sub-channels can be allocated to data users based 
on aggregate demand. In addition, overhead, broadcast, and 
control data can be conveyed in some of the available 
sub-channels or (possibly) in a portion of a sub-channel. 
As described above, each sub-channel at each time slot is 

50 associated with a modulation symbol that is selected from 
some alphabet such as M-PSK or M-QAM. In certain 
embodiments, the modulation symbol in each of the L 
sub-channels can be selected such that the most efficient use 
is made of that sub-channel. For example, sub-channel 1 can 

55 be generated using QPSK, sub -channel 2 can be generate 
using BPSK, sub-channel 3 can be generated using 
16-QAM, and so on. Thus, for each time slot, up to L 
modulation symbols for the L sub-channels are generated 
and combined to generate the modulation symbol vector for 

60 that time slot. 

One or more sub-channels can be allocated to one or more 
users. For example, each voice user may be allocated a 
single sub-channel. The remaining sub-channels can be 
dynamically allocated to data users. In this case, the remain- 

65 ing sub -channels can be allocated to a single data user or 
divided among multiple data users. In addition, some sub- 
channels can be reserved for transmitting overhead, 
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broadcast, and control data. In certain embodiments of the 
invention, it may be desirable to change the sub-channel 
assignment from (possibly) modulation symbol to symbol in 
a pseudo-random manner to increase diversity and provide 
some interference averaging. 

In a CDMA system, the transmit power on each reverse 
link transmission is controlled such that the required frame 
error rate (FER) is achieved at the base station at the 
minimal transmit power, thereby minimizing interference to 



bps/Hz and 2.25 bps/Hz, depending on the communications 
mode employed. Thus, in a 5 kHz sub-channel, this sub- 
scriber unit can sustain a peak data rate in the range of 5 kbps 
to 10.5 kbps. If the C/l is 10 dB, the same subscriber unit can 
sustain peak data rates in the range of 10.5 kbps to 25 kbps 
per sub-channel. With 256 sub-channels available, the peak 
sustained data rate for a subscriber unit operating at 10 dB 
C/I is then 6.4 Mbps. Thus, given the data rate requirements 
of the subscriber unit and the operating C/I for the subscriber 
unit, the system can allocate the necessary number of 



other users in the system. On the forward link of the CDMA to . * . , , . . , 4 . , . 4 

. . sub-channels to meet the requirements. In the case of data 



system, the transmit power is also adjusted to increase 
system capacity. 

In the communications system of the invention, the trans- 



services, the number of sub -channels allocated per time slot 
may vary depending on, for example, other traffic loading. 
The reverse link of the communications system can be 



mil power on the forward and reverse links can be controlled dcsi d similar ^ structurc l0 me forward ^ H owcvcr, 
to minimize interference and maximize system capacity. 13 ; a -f i *„, _u ,_ .u 



system capacity. 
Power control can be achieved in various manners. For 
example, power control can be performed on each channel 
data stream, on each sub-channel, on each antenna, or on 



instead of broadcast and common control channels, there 
may be random access channels defined in specific sub- 
channels or in specific modulation symbol positions of the 
frame, or both. These may be used by some or all subscriber 



some other unit of measurement. When operating in the units [ Q ^ shtm ^ ( registration) requesl for 

resources, and so on) to the central station. In the common 
access channels, the subscriber units may employ common 
modulation and coding. The remaining channels may be 

. . , , . . . allocated to separate users as in the forward link. Allocation 

sub-channels, less power may be transmitted on the sub- ^ a^c^ of rcsources (on bolh the forward and 
channel(s) experiencing the most path loss. * Unks) ^ fac mntmlM by me systcm and can be 



diversity communications mode, if the path loss from a 
particular antenna is great, transmission from this antenna 
can be reduced or muted since little may be gained at the 
receiver unit. Similarly, if transmission occurs over multiple 



In an implementation, power control can be achieved with 
a feedback mechanism similar to that used in the CDMA 
systcm. Power control 10 information can be sent periodi- 



links) can be controlled by the system 
communicated on the control channel in the forward link. 

One design consideration for on the reverse link is the 
maximum differential propagation delay between the closest 



cally or autonomously from the receiver unit to the trans- subscriber unit and the furthest subscriber unit. In systems 
nutter unit to direct the transmitter unit to increase or 



where this delay is small relative to the cyclic prefix 
duration, it may not be necessary to perform correction at the 
transmitter unit. However, in systems in which the delay is 
significant, the cyclic prefix can be extended to account for 
FIG. 7 shows plots that illustrate the spectral efficiency 35 th c incremental delay. In some instances, it may be possible 



decrease its transmit power. The power control bits may be 
generated based on, for example, the BER or FER at the 
receiver unit. 



associated with some of the communications modes of thc 
communications system of the invention. In FIG. 7, the 
number of bits per modulation symbol for a given bit error 
rate is given as a function of C/l for a number of system 



to make a reasonable estimate of the round trip delay and 
correct the time of transmit so that the symbol arrives at thc 
central station at the correct instant. Usually there is some 
residual error, so the cyclic prefix may also further be 



configurations. The notation N^N* denotes the dimension- CQ extended lo accommodate this residual error. 



ality of the configuration, with N^-number of transmit 
antennas and N^number of receive antennas. Two diversity 
configurations, namely 1x2 and 1x4, and four MIMO 
configurations, namely 2x2, 2x4, 4x4, and 8x4, are simu- 
lated and the results are provided in FIG. 7. 

As shown in the plots, the number of bits per symbol for 
a given BER ranges from less than 1 bps/Hz to almost 20 
bps/Hz. At low values of C/I, the spectral efficiency of the 
diversity communications mode and MIMO communica- 



In the communications system, some subscriber units in 
the coverage area may be able to receive signals from more 
than one central station. If the information transmitted by 
multiple central stations is redundant on two or more sub- 
45 channels and/or from two or more antennas, the received 
signals can be combined and demodulated by the subscriber 
unit using a diversity -combining scheme. If the cyclic prefix 
employed is sufficient to handle the differential propagation 
delay between the earliest and latest arrival, the signals can 



(ions mode is similar, and thc improvement in efficiency is 50 be (optimally) combined in the receiver and demodulated 



less noticeable. However, at higher values of C/I, the 
increase in spectral efficiency with the use of thc MIMO 
communications mode becomes more dramatic. In certain 
MIMO configurations and for certain conditions, the instan- 
taneous improvement can reach up to 20 limes. 

From these plots, it can be observed that spectral effi- 
ciency generally increases as the number of transmit and 
receive antennas increases. The improvement is also gener- 
ally limited to the lower of N r and Nr. For example, the 



correctly. This diversity reception is well known in broad- 
cast applications of OFDM. When the sub -channels are 
allocated to specific subscriber units, it is possible for thc 
same information on a specific sub-channel to be transmitted 
55 from a number of central stations to a specific subscriber 
unit. This concept is similar to the soft handoff used in 
CDMA systems. 

As shown above, the transmitter unit and receiver unit arc 
each implemented with various processing units that include 



diversity configurations, 1x2 and 1x4, both asymptotically 60 various types of data processor, encoders, IFFTs, FFTs, 



reach approximately 6 bps/Hz. 

In examining the various data rates achievable, thc spec- 
tral efficiency values given in FIG. 7 can be applied to the 
results on a sub-channel basis to obtain the range of data 



demultiplexers, combiners, and so on. These processing 
units can be implemented in various manners such as an 
application specific integrated circuit (ASIC), a digital sig- 
nal processor, a microcontroller, a microprocessor, or other 



rates possible for the sub-channel. As an example, for a 65 electronic circuits designed to perform the functions 



subscriber unit operating at a C/l of 5 dB, the spectral 
efficiency achievable for this subscriber unit is between 1 



described herein. Also, the processing units can be imple- 
mented with a general-purpose processor or a specially 
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designed processor operated lo execute instruction codes 
that achieve the functions described herein. Thus, the pro- 
cessing units described herein can be implemented using 
hardware, software, or a combination thereof. 

The foregoing description of the preferred embodiments 5 
is provided to enable any person skilled in the art to make 
or use the present invention. Various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 10 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 

What is claimed is: 15 

1. A method for measuring and reporting transmission 
characteristics of a multiple input/multiple output commu- 
nication system, comprising: 

assigning a first subset of sub-channels of a plurality of 
sub-channels to a first transmit antenna of a plurality of 20 
transmit antennas of a first transmitter unit, wherein the 
sub-channels of the first subset of sub-channels are 
noncontiguous; 

transmitting, by the first transmit antenna, a first pilot 
symbol over the sub -channels of the first subset of 25 
sub-channels; 

receiving, by a first receive antenna of a first receiver unit, 

the first pilot symbol; 
determining, from the received first pilot symbol, the 

transmission characteristics of the sub-channels of the 30 

first subset of sub-channels; 
reporting, by the first receiver unit to the first transmitter 

unit, an information signal that carries the determined 

transmission characteristics for the sub -channels of the 3S 

first subset of sub-channels; and 
optimizing a set of transmission parameters at the first 

transmitter unit, based on the information signal. 

2. The method of claim 1, wherein the step of transmitting 
the first pilot symbol comprises: ^ 

generating a plurality of orthogonal frequency-division 
multiplexed (OFDM) sub-channel subsets, wherein 
each OFDM sub-channel subset comprises sub- 
channels that are disjoint from the sub-channels of all 
other OFDM sub-channel subsets; and 45 

the step of transmitting the first pilot symbol over the 
sub-channels of the first subset of sub-channels com- 
prises transmitting the first pilot symbol over each of 
the sub-channels of a first subset of the plurality of 
OFDM sub-channel subsets. s 0 

3. The method of claim 2, wherein the step of generating 
the plurality of OFDM sub-channel subsets comprises reus- 
ing at least one the plurality of OFDM sub-channel subsets 
if at least one transmit antenna is spatially distant from any 
other transmit antenna of the plurality of transmit antennas. 5S 

4. The method of claim 2, wherein the step of determining 
the transmission characteristics of the sub-channels of the 
first subset of sub-channels comprises analyzing the first 
pilot symbol received over each of the sub-channels of the 
first subset of the plurality of OFDM sub-channel subsets. 60 

5. The method of claim 2 further comprising; 
associating the first subset of the plurality of OFDM 

sub-channel subsets with a principal link corresponding 
to the first receiver unit and the first transmitter unit; 
and 65 
associating a second subset of the plurality of OFDM 
sub-channel subsets with an interfering link, the inter- 
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fering link corresponding lo the first receiver unit and 
a second transmitter unit. 

6. The method of claim 5, wherein the information signal 
carries the transmission characteristics associated with the 
principal link and the interfering link. 

7. The method of claim 5 further comprising: 
transmitting, by the second transmit unit, a second pilot 

symbol over each of the sub-channels of the second 
subset of the plurality of OFDM sub-channel subsets; 
receiving, by the first receive antenna, the second pilot 
symbol; 

determining, from the received second pilot symbol, the 
average total interference level of the interfering link; 
and 

reporting, by the first receiver unit to the first transmitter 
unit, the average total interference level of the inter- 
fering link. 

8. The method of claim 5 further comprising: 
transmitting, by the second transmit unit, a second pilot 

symbol over each of the sub -channels of the second 
subset of a plurality of disjoint OFDM sub-channel 
subsets; 

receiving, by the first receive antenna, the second pilot 
symbol; 

determining, from the received second pilot symbol, the 
total measured power of the interfering link; and 

reporting, by the first receiver unit to the first transmitter 
unit, the total measured power of the interfering link. 

9. The method of claim 1, further comprising orthogo- 
nally coding the first pilot symbol. 

10. The method of claim 9, wherein the first pilot symbol 
is orthogonally coded with a Walsh code sequence. 

11. The method of claim 1, wherein the first pilot symbol 
comprises a shifted Maximal-Length Shift Register 
sequence (m-sequence). 

12. The method of claim 11, wherein the first pilot symbol 
comprises a shifted, appended m-sequence, wherein the 
shifted, appended m-sequence includes a repeated portion of 
the m-scqucnoc. 

13. The method of claim 1, wherein the step of reporting 
the information signal comprises: 

generating a polynomial function representative of the 
determined transmission characteristics; and 

transmitting a set of coefficients associated with the 
polynomial function. 

14. The method of claim 1, wherein the determined 
transmission characteristics comprise the channel impulse 
responses for the first subset of sub-channels. 

15. The method of claim 1, further comprising: 
generating a scheduling message at the first transmitter 

unit; and 

transmitting the scheduling message to the first receiver 
unit; 

the step of reporting the information signal comprises 
reporting the information signal according to the sched- 
uling message. 

16. The method of claim 1 further comprising 
determining, from the determined transmission characteris- 
tics of the sub-channels of the first subset of sub-channels, 
the transmission characteristics of the sub-channels not 
included in the first subset of sub-channels. 

17. The method of claim 16, wherein the information 
signal further carries the determined transmission charac- 
teristics for the sub-channels not included in the first subset 
of sub-channels corresponding to the first transmit antenna 
and the first receive antenna. 
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18. The method of claim 1 further comprising: 
assigning a second subset of sub-channels of the plurality 

of sub-channels to a second transmit antenna of the 
plurality of transmit antennas; and 
transmitting, by the second transmit antenna, a second 
pilot symbol over the sub-channels of the second subset 
of sub -channels, 

19. A method for measuring and reporting channel state 
information (CS1) in a multiple input/multiple output 
(MIMO) system, comprising: 

assigning a plurality of sub -channel subsets to a plurality 
of transmit antennas of at least one transmitter unit, 
wherein the sub-channels of each of the sub-channel 
subsets are noncontiguous; 

transmitting a plurality of Orthogonal Frequency Division 
Multiplexed (OFDM) pilot waveforms from the at least 
one transmitter unit to at least one receiver unit, 
wherein each of the plurality of OFDM pilot wave- 
forms is transmitted over a separate one of the plurality 
of sub -channel subsets; 

receiving, by the at least one receiver unit, the plurality of 
OFDM pilot waveforms; 

demodulating the received plurality of OFDM pilot wave- 
forms; 

determining the CSI of the sub-channels corresponding to 
each of the plurality of sub-channel subsets from the 
demodulated plurality of OFDM pilot waveforms; 

transmitting the determined CSI to the at least one trans- 
mitter unit, and 

preconditioning a transmission symbol according to the 
determined CSI. 

20. The method of claim 19, wherein: 

the step of determining the CSI of the sub-channels 
corresponding to each of the plurality of sub-channel 
subsets comprises compressing the CSI into a reduced 
matrix; and 

the step of transmitting the determined CSi comprises 
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sub-channel subsets comprises sub-channels that are 
noncontiguous; and 

a plurality of modulators, each modulator connected to 
the first processor and a separate one of the plurality 
of transmit antennas, for modulating the assigned 
plurality of pilot symbols onto the respective 
assigned plurality of sub-channel subsets; 

wherein the plurality of transmit antennas transmits 
each of the assigned plurality of pilot symbols over 
the respective assigned sub-channel subsets; and 
a receiver unit comprising; 

at least one receive antenna for receiving the plurality 
of pilot symbols transmitted over the sub-channel 
subsets; 

at least one demodulator, coupled to the at least one 
receive antenna, for demodulating the received plu- 
rality of pilot symbols; and 

a second processor, connected to the at least one 
demodulator, for determining the CSI from the 
demodulated plurality of pilot symbols, and for 
generating a CSI message for transmission to the 
base station; 

wherein the at least one receive antenna transmits the 
CSI message; 

wherein at least one of the plurality of transmit antennas 
receives the CSI message, at least one of the plurality 
of modulators modulates the received CSI message, 
and the first processor preconditions the transmission 
data according to the CSI obtained from the modulated 
CSI message. 

25. The system of claim 24, wherein the second processor 
generates the CSI message for the noncontiguous channels 
of a sub-channel subset of the plurality of sub-channel 
subsets. 

26. The system of claim 24, wherein the plurality of pilot 
symbols comprises a plurality of orthogonal pilot symbols. 

27. The system of claim 24, wherein the plurality of pilot 
symbols comprises a plurality of periodic OFDM symbols. 



transmitting a representation of the reduced matrix to „ ™ e ^ m of da 1 im * 4 > wh / rc u % lh f P luralit >; f P n ° l 

the at least one transmitter unit. 40 *W*o]s comprises a plurality of shifted Maximal-Length 

Shift Register sequences (m-sequences). 

29. An apparatus for measuring and reporting transmis- 
sion characteristics of a multiple input/multiple output com- 
munication system, comprising: 
means for assigning a first subset of sub-channels of a 



45 



21. The method of claim 20, wherein the reduced matrix 
is a multiplication result from multiplying a channel 
response matrix and a complex-conjugate of the channel 
response matrix, wherein the channel response matrix 
includes a plurality of CSI gain values. 

22. The method of claim 21, wherein the representation of 
the reduced matrix is an eigenmode matrix. 

23. The method of claim 19, wherein the step of deter- 
mining the CSI of the sub-channels corresponding to each of 50 
the plurality of sub-channel subsets comprises: 

determining the channel frequency responses of the sub- 
channels corresponding to each of the plurality of 
sub-channel subsets; and 

performing an inverse Fast Fourier Transform (IFFT) 
operation on the determined channel frequency 
responses . 

24. A system for measuring and reporting channel state 
information (CSI) in a multiple input/multiple output com- 
munication system, comprising: 

a base station comprising: 

a plurality of transmit antennas; 

a first processor for preconditioning transmission data, 
for assigning a plurality of pilot symbols to the 
plurality of transmit antennas, for assigning a plu- 
rality of sub-channel subsets to the plurality of 
transmit antennas, wherein each of the assigned 
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plurality of sub-channels to a first transmit antenna of 
a plurality of transmit antennas of a first transmitter 
unit, wherein the sub-channels of the first subset of 
sub-channels are noncontiguous; 
means for transmitting, by the first transmit antenna, a 
first pilot symbol over the sub-channels of the first 
subset of sub-channels; 
means for receiving, by a first receive antenna of a first 

receiver unit, the first pilot symbol; 
means for determining, from the received first pilot 
symbol, the transmission characteristics of the sub- 
channels of the first subset of sub-channels; 
means for reporting, by the first receiver unit to the first 
transmitter unit, an information signal that carries the 
determined transmission characteristics for the sub- 
channels of the first subset of sub-channels; and 
means for optimizing a set of transmission parameters at 
the first transmitter unit, based on the information 
signal. 
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